A Central Limit Theorem for $k$-Means Clustering
نویسندگان
چکیده
منابع مشابه
Central Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملPersistent K-Means: Stable Data Clustering Algorithm Based on K-Means Algorithm
Identifying clusters or clustering is an important aspect of data analysis. It is the task of grouping a set of objects in such a way those objects in the same group/cluster are more similar in some sense or another. It is a main task of exploratory data mining, and a common technique for statistical data analysis This paper proposed an improved version of K-Means algorithm, namely Persistent K...
متن کاملA Central Limit Theorem for Integer Partitions
Abstract. Recently, Hwang proved a central limit theorem for restricted Λ-partitions, where Λ can be any nondecreasing sequence of integers tending to infinity that satisfies certain technical conditions. In particular, one of these conditions is that the associated Dirichlet series has only a single pole on the abscissa of convergence. In the present paper, we show that this condition can be r...
متن کاملA Functional Central Limit Theorem for The
In this paper, we present a functional fluid limit theorem and a functional central limit theorem for a queue with an infinity of servers M/GI/∞. The system is represented by a point-measure valued process keeping track of the remaining processing times of the customers in service. The convergence in law of a sequence of such processes after rescaling is proved by compactness-uniqueness methods...
متن کاملA Central Limit Theorem for Punctuated Equilibrium
Current evolutionary biology models usually assume that a phenotype undergoes gradual change. This is in stark contrast to biological intuition which indicates that change can also be punctuated — the phenotype can jump. Such a jump can especially occur at speciation, i.e. dramatic change occurs that drives the species apart. Here we derive a central limit theorem for punctuated equilibrium. We...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 1982
ISSN: 0091-1798
DOI: 10.1214/aop/1176993713